import java.util.Arrays;

class Solution {
    //解法1：排序
    public static boolean containsDuplicate(int[] nums) {
        if (nums == null) return false;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] == nums[i+1]) return true;
        }
        return false;
    }
    //解法2：哈希表 待定

}